package class_5;

public class Coding_PrimeFactors {
	public static void main(String[] args) {
		int n = 4012100;
		f(n);
	}
	
	public static void f(int n) {
		for(int i = 2;i * i <= n; i++) {
			if(n%i==0) {
				System.out.println(i);
				while(n % i==0) {
					n /= i;
				}
			}
		}
		if(n > 1) {
			System.out.println(n);
		}
	}
}
